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Abstract. In this paper we investigate the extremal properties of the sum 

n 

CN <=i 

where A; are vertices of a regular simplex, a cross-polytope (orthoplex) or a cube and M varies 
on a sphere concentric to the sphere circumscribed around one of the given polytopes. We 
give full characterization for which points on T the extremal values of the sum are obtained in 
^ terms of A. In the case of the regular dodecahedron and icosahedron in R 3 we obtain results 

^ for which values of A the corresponding sum is independent of the position of M on V. We 

use elementary analytic and purely geometric methods. 
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1. Introduction 
We investigate problems of the extremality of sums of the kind 

n 

(i.i) £im>m\ 

»=i 



where are vertices of a regular simplex, a cross-polytope (orthoplex) or a cube and M varies 
on a sphere concentric to the sphere circumscribed around one of the given polytopes. 

Such questions arise frequently as physical problems. The case A = — 1 is equivalent to 
t-H finding the points on the sphere with maximal and minimal potential. There is an extensive list 

of articles on the topic of finding extremal point configurations on the sphere with respect to 
some potential function [2], [3], and an experimental approach was presented in [4]. Later the 
question arised to find extremums on the sphere with respect to some potential function and 
^vq fixed base points. 

This proves to be a difficult task, and no complete classification exists. Even in the case when 
the potential function is the powered Euclidean distance, which we investigate in this article, 
^vq extremal points vary according to the paramether A. 

t-H The results given in the currennt article for the case A = — 1 can also be used to obtain some 

restrictions about the zeros of the gradient of the electric field, generated by point-charges at 
the points Ai. 



We also investigate the values of A for which ( 1.1 1 is independent of the position of the point 
M on the sphere. This values correspond to codes with certain strenght. Early works on this 
problem characterize the values of A for which the corresponding sum is independent of the 
movement of M for the vertices of the regular polygon. Later papers consider the more general 
problem for multidimensional polytopes. 

Of interest is also the situation in which the parameter A is fixed, but the base points are 
variable. This gives rise to a family of so-called polarization inequalities [6], [5]. In [5], the 
problem is considered for arbitrary n points on the unit circle, M also on the circle and A = —2 
and this case is fully resolved. In [5] the the question is considered in the plane, where the 
potential is an abitrary convex function on the geodesic distances between points on the circle. 
The planar case of the problem we investigate here is consudered in [5] , where a characteri- 



zation of the extremal values of the sum ( 1.1 1 is given for arbitrary three points and A g (0; 2). 
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The author of that publication also obtains results about the function when the base points are 
vertices of the regular n-gon and A £ (0; 2n). Later this results are improved and full character- 
ization has been given in the case of three base points or when the base points are vertices of a 
regular polygon in [7]. 

Previous results also include [9], where partial results are obtained when the base points are 
the vertices of the regular simplex, cross-polytope and cube when A <E (0;2), using an integral 
transform from metric geometry. In this paper we give full characterization and expand those 
result to all values of A. We give full characterization of the sum ( jxTTj ) when A are vertices of 
a regular simplex, a cross-polytope or a cube and M is a point on a sphere concentric to the 
sphere circumscribed around the given polytopes. 

In the case of the regular dodecahedron and icosahedron in R 3 we obtain results for which 
values of A the corresponding sum is independent of the position of M on Y. 

We begin with consideration of the planar case, as we will later use results from this section. 

2. Planar case 

We begin with a few results for a planar equivalent to the given problem, as this will be the 
basis to continue in higher dimensions. 

Let Aj, i = 1, . . . , n, be the vertices of a regular n-gon inscribed in the unit circle. Now assume 
that r is a circle concentric to the circumscribed circle. Put Bi = OAi f] Y, where O is the center 
of the n-gon. 

Let X £ r be a variable point and 

n 

R n (X, A) = Y,W\XM 2 + h) x , 

i=l 

where h > i some fixed real number. In a previous article [7] the authors have given full 
characterization of R n (X, A) in terms of A when h — 0. It is easy and straightforward to modify 
the proof given there to verify that the following Theorem holds for all h > 0. 

Theorem 1. (1) A < 0. The minimum of R n (X, A) is achieved when X bisects the arc 
between consecutive vertices of B\ . . . B n and the maximum when X = Bi. This function 
is not bounded in the case when Y is the circumscribed circle around A\ . . . A n and 
h = 0.(X — > Bi for some i). 

(2) < A < 2n. If X is an even integer, then R n (X,\) is independent of the position of X 

on r. 

Otherwise let m be such an integer, that 2m < A < 2m + 2. 

If m is even (odd) then R n (X,X) is maximal (minimal) if and only if X bisects the arc 
between consecutive vertices of B\ . . . B n . Moreover R n (X , A) is minimal (maximal) if 
and only if M = Bi. 

(3) 2n < A. The maximum (minimum) of R n (X, A) is obtained when X coincides with one 
of the vertices of the Bi . . . B n when n is even (odd) and the minimum (maximum) is 
achieved when X bisects the arc between consecutive vertices when n is even (odd). 

Remark 1. The term h can be interpreted in the following way. Assume that T and the 
points Aj belong to different two-dimensional planes at distance y/h. Let the extremal value 
of Y2i=i be attained at some point Mq. Then Yl7=i l^o^i| A i s an extremal value of 

Y27=i l-^'^i| A j where M' is the projection of M in the plane containing A- 

Remark 2. It can be proved that £™ =1 \PA,\ 2k = £ J=0 (i? + r ) k ~ 2 m k r k (*.) ( 2 j) where R and 
r are the radii of Y and the circumscribed circle around the polygon when k £ {2, 4, . . . , 2n — 2}. 
When R = r this sum transforms to ( fc )nr 2m . The proof is straightforward from the use of 
complex numbers and is irrelevant to the current work, so we shall not present it here. 

It has been proved that {2, 4, ... , 2(n— 1)} are the only integers j for which the sum Yl7=i 
is independent of the position of P on Y. By Theorem [l] it follows that these are the only real 
values of A with this property. 

As it turns out this is a characteristic property of the regular polygon. 
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Theorem 2. Given n different points A 1} A 2 , . . . , A n in the plane and a circle T such that 
Y27—i \PAi\ 2k is independent of the position of P on T for k G {1, 2, . . . , n — 1}. Then these 
points are the vertices of a regular polygon, inscribed in a circle concentric to V. 

Proof. We consider the problem in the complex plane and we assume T to be the unit circle. 
We assign complex numbers a\, . . . a n to A\, . . . , A n respectively. Using the complex polynomial 
method we obtain 



n n n _^ 

i=l i=l i=l X 

After multiplying out we obtain 

1 k 

(x - a t ) k (- - a t ) k = c i] x3 = p i{ x )- 



j=-k 



Now we have 



k 

j = — k i—1 



and after multiplying by x k we get: 

k n 

£ (J2c tJ )x^ k -cx k =0. 

j = — k i=l 

This polynomial has infinitely many zeros (all x with |x| = 1) and so it is identically zero. 
In particular, we have that (127=i c ik) = 127=1 ^ = ^- ^ follows that Y27=i a i = ^ for all 
k £ {1, . . . ,n — 1}. Using Newton's identities this implies the desired result. □ 

We may pose the following 

Conjecture 1. Given n different points A\,A 2 , . . . , A n in the plane and a circle T such that 
127=1 \PAi\ 2n ~ 2 is a constant function of P <G T. Then these points are the vertices of a regular 
polygon, inscribed in a circle concentric to T. 

For n — 2 this conjecture is trivial. To conform it for n — 3, we shall need the following 
proposition (which is also of independent interest). 

Proposition 1. Let A\, . . . , A n be points in the plane, which belong to a circle T . Assume that 

, is independent of the 



r is a circle, concentric to T, such that 127=1 l-^-^il > where k > 
position of X on T, then Ai, . . . , A n are the vertices of a regular n — gon. 

Proof. We assign complex numbers ai to the points Ai and x to X. After a dilatation and a 
rotation we may assume that T is the unit circle and that YY7=i o» = 1- We now have 

n n 

^Jx- ai\ 2k = ^2(x - ai) k (x - d~) k = const. 
i=i i=i 

Using the same approach as before and \di\ = \aj\,i,j € {1, . . . ,n} we obtain that 127=\ a \ — 
for t = 1, . . . , k. If k > n — 1 wc easily obtain that A\,...,A n are the vertices of a regular n-gon, 
but from here it follows that 127=i a \ 0, when t is a multiple of n and hence k — n — 1. Now 

if \ < k < n— 1 we have by Newton's identities that ej(ai, . . . , a n ) = for i = 1, . . . , k. Now 

from \di\ = 1 and f\7=i »i = 1 we have that if A C {1, . . . n}, then 

ieA iGA i£A at lUeA a ^ iiA 



Thus we have ei{d\, . . . ,a n ) — e n ^i and hence ej(ai, . . . , a n ) = for i = 1, . . . ,n— 1 as 



< k. 



The conclusion easily follows. □ 
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Proposition 2. Let A\, A 2 and A 3 be three different points in the plane. Assume that there 
exists a circle T such that |A"yli| 4 + IAA2I 4 + IAA3I 4 is independent of the position of X on T. 
Then A\, A 2 and A3 are the vertices of an equilateral triangle. 

Proof. We shall use complex numbers. After a dilatation we can consider T to be the unit circle. 
We assign complex numbers a$ to the points A4 and s; to X. Assume that some of ai is zero, say 
ai = 0. This is equivalent to |AA 2 | 4 + |AA 3 | 4 is independent of the position of X on T, but this 
is not an equation of a circle, unless A\ = A2 = A3, which is not the case. Now we have that 



3 

E 



\XA, 



3 

E 

i=l 



(x — ai) 2 (x — ai) 2 = c. 



Then x 2 Y?i=i{x-ai) 2 {x~a{) 2 
that it is identically zero. Hence a 2 +a 
Put 1 + |ai| 2 = p, 1 + |a 2 | 2 = q, 1 + \a 3 \ 



0. As this polynomial in x is zero for all |x| = 1 we have 



2 -ral = and (l + |ai| 2 )ai + (l4> 2 | 2 )a2 + (l + |a3| 2 )a3 = 0. 
1 — r. Thus we have that pa\ + qa 2 + ra 3 = and then 



pai + qa 2 



= 0. 



This is equivalent to a\(r 2 +p 2 ) + a\(r 2 + q 2 ) + 2pqa\b 2 = 0. After dividing by a\ =t we obtain 



a quadratic equation in ^ with solutions 



Analogously we obtain 



Now 



Oi 

0,2 

03 



—pq ± ir^Jp 2 + q 2 + r 2 



-qr ± ip\/p 2 + q 2 + r 2 



and 



We have 



It follows that 



01 
a-2 



q 2 + r 2 



p 2 q 2 + r 2 (p 2 + q 2 + r 2 

(r 2 + p 2 ) 2 p 2 + r 5 

r 2 q 2 + p 2 (p 2 + q 2 + r 2 ) q 2 + p 2 



(r 2 +p 2 ) 2 



P 



P-l 
9-1 



r - 1 



p-r = {q - 1) 2 , 2 



(p-o(i+( ff -D^) 



= 0, 



Now the result follows 
□ 



and thus p = r as p, q, r > 1. 

In the same manner we obtain p = q = r and thus |ai| = |a 2 | = |as| 
from Proposition [l] 

We may also confirm Conjecture [T] if the circle varies. 

Proposition 3. Given n different points A\, A 2 , . . . , A n in the plane and a circle T such that 
Y^i=i \PA i \ 2n ~ 2 is a constant function of P when P belongs to an arbitrary circumference T r 
with radius r, concentric to T . Then these points are the vertices of a regular polygon, inscribed 
in a circle concentric to T . 

Proof. We consider the problem in the complex plane and we assume T to be the unit circle. 
We assign complex numbers a\,...,a n to Ai, . . . , A n respectively. Again using the complex 
polynomial method we obtain 



|2n-2 



j=l 



n-l 



i=l 
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After multiplying out we obtain 

n-1 

(x-a l ) n ' 1 { r --a i ) n ~ 1 = Y, P ij( r > j 

j=-n+l 

where Pijir) is some polynomial in r. Now we have 

n n—1 n—1 

i—1 j — — n+1 i—1 



and after multiplying by 1 we get: 



-l 

j+n-1 



(2-1) £ Y'uU-lr- 

j — — n+1 i—1 

We fix r and consider this as a polynomial in a;. It has infinitely many zeros (all x with |x| = 1) 
and so it is identically zero. In particularly we have that Y^h=i Pij( r ) = 0- This holds for all 
r > 0, so this polynomial in r has to be identically zero. It is easy to see that for j > the leading 
term of Py equals r n ~ l ~^a^ and hence the leading term in ^2^=1 Pij( r ) equals Y^i=i °? 'V" _1_J . 
From here it follows that J27=i = for j = 1, 2 . . . , n — 2. It also remains to note that the 



leading coefficient of (2.1) as a polynomial in x is Y^i=i a *™ la; ™ 1 > hence this sum is zero and 



as before the proof is complete. □ 

3. Lemmas 

Before we continue with higher dimensional analogs of the considered problems we need two 
auxiliary results. 

The following lemma is stated and proved in [7], but nevertheless we include it here to keep 
the article self-contained. 

Lemma 1. Let ai, ci2, . . . , a n and bi, &2j • • • , b n be real numbers and bi,i = 1, . . . , n be nonnega- 
tive, then the function 



i=l 

is either identically zero or has at most n—1 real solutions for A counted with their multiplicities. 



ns for A counted with their multipt 

Proof. We proceed by induction on the number of summands. For n = 1 we have that ab x = 0, 
which does not have solutions if both of a and b are nonzero. If either of them is zero then ab x 
is identically zero. Now assume the statement to be true for all k < n. 

For k = n if either of dj or bi is zero then we use the induction hypothesis. Now let bi,ai be 
nonzero. As all of bi are nonzero then we can divide each term by b x to get 



bi 



Assume that this equation is not identically zero and its solutions are yi, ■ . ■ ,Uk with multiplicities 
ti, . . . ,t& and 5Zi=i ti > n — 1. Differentiating this with respect to A we get 

£•.<)(£)'-<-£•». 

i=2 i=2 

where = a^ln^^^ and b^ = j^-. Assume that this expression is identically zero, then 

Y^i—i a i^i — must be a constant, and the claim follows. Assume that the derivative does not 
vanish for all A. Now by the induction hypothesis the derivative has at most n — 1 zeros. But 
we have that y\, . . . , y% are solutions to the above equation with multiplicities ti — 1, . . . , — L 
Moreover, by Rolle's theorem the derivative has at least one root in each interval yi+i), and 
thus we obtain k — 1 + X)i=i ^ — 1 solutions (counted with their multiplicities), which is greater 
than n — 2- a contradiction. It follows that 2Jj_i U — n ~ The lemma is proved. □ 
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Lemma 2. Let ir and £ be two nonparallel hyperplanes in R™ , n > 2. For euery £wo points 

x and y belonging to the sphere S*™ -1 f/iere exists a sequence Si,...,Sk of two-codimensional 
spheres such that: 

(1) x G Si and y G Sfc, 

(2) 

(3) Si = P| a, w/iere a is a hyperplane parallel either to tt or to £. 
We shall prove more. 

Lemma 3. Let M be a C 1 -smooth compact connected surface in R™, n > 2 and let a ft /3 be 
hyperplanes. Then for any points A,B G M one may find points Cq = A, Ci, . . . , C n -i,C n = B 
on M such that Ci-iCi \\ a or d-iCi \\ 0, 1 < i < n. 

Proof. After a non-singular linear transformation, may assume that a _L Oxi and j3 _L Oxi. By 
the Jordan-Brouwer separation theorem, M is the boundary of a bounded domain f2 in R™. We 
may find point D — A,Di, . . . , D n _i,D n = B G O such that Di^iDi is parallel to a coordinate 
axis, 1 < i < n. Then for any 1 < i < n there exist a hyperplane 7j D Z)j_i£)j parallel to a or 
/5. Since A € fl f2, where = 7» fl 7,+i, one may find point C,£!,n M, 1 < i < n — 1. These 
points have the desired property. The reason this argument fails in dimensions 1 and 2 is that 
the intersection of two 1 co-dimensional planes in IR or R 2 is discrete. □ 

We are now ready to continue with the Platonic solids. 

4. Dodecahedron 

We shall use the numbering of vertices presented in the plane projection of the dodecahedron 
below. 




Figure 1. Plane projection of a regular dodecahedron 

We investigate the following question: Given a regular dodecahedron Ai , . . . A20 and T the 
circumscribed sphere of the polytope, determine all real numbers A such that 

20 

(4.1) Y. MA * 

i=l 

is independent of the position of M on T. 
First we shall prove the following 
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Proposition 4. There are at most eight numbers X for which the sum JZj—i MA^ is independent 
of the position of M on T. 

Proof. Let A1A2A3A4A5 be a face of the dodecahedron and let A be the center of the face. 



Define C = OA p|r, where O is the center of T. Then for all numbers A for which (4.1) is 
constant we have 



20 20 

(4.2) J2 CA i=Y, A i A i- 

i=l i=l 

But we have that \CA.j\ =: d\ for i G {1, . . . , 5}, \CAi\ =: d2 for i g {6, . . . , 10}, and so on 
\CAi\ =: d 4 for i E {16, . . . , 20}. We also have \A x Ai\ =: d 5 for i E {6, 5, 2}, \A X AA =: d 6 for i e 
{3, 4, 7, 10, 13, 12}, \A x A t \ =: d 7 for i E {8, 9, 11, 14, 17, 18} and \A x Ai\ =: d 8 for j € {15, 16, 19}, 
|^4i j4_20 I = : dg (Figure[T]). Then from the fact that 4.1 is a constant function of M on V we have 



53 = 3d 5 + M 6 + 64 + 34 + 4, 

or 

5^ + 54 + 5^ + 54 - - 6d£ - 6<# - 3d£ - d% = 0. 

Now it is easy to see that this cannot hold for all A as dg > di for i 7^ 9 and we have that when 
lim A ^oo 5e?i + 5d% + 5d% + 5d% - 3d]> - 6d£ - 6d$ - 3d£ - d§ = -00. Hence by Lemma [l] we have 



that there are at most eight real number A for which (4.1 ) is constant. □ 



Proposition 5. The sum (4.1 ) is constant for A = 2, 4, 6, 8, 10. 



Proof. Consider the plane 7r, which contains the points A\, A2, A3, A4, A5, 772, which contains 
the points Ag, A7, A 8 , Ag, A10, 7j- 3j which contains the points An, A12, A13, An, A15, 774, which 
contains the points Aig, An, Aig, A\g, A20. First we notice that the planes 77^ are parallel. Sec- 
ond in each of the planes 77^ the points A^-4, ^5^-3, A^-2, ^5i-i, A^i axe vertices of a regular 
pentagon, moreover the centers of these polygons lie on a line trough the center of the dodeca- 
hedron. Now consider a plane a, parallel to 771 and take uj = af] F. Now we have that for each 

Mew 



20 5 10 15 20 

Ei 

z—l i—1 i— 6 



\ma^ = 5] \mat + + £ 1 ma- 2 + hi\* + f; ima; 2 + ft§iH x; ia/a? + 



where ft.^ is the distance between the planes 77j and a and A i is the projection of the point 
Ai to the plane a. Now by Theorem F] for A € {2,4,6,8} each of the sums Ei=i \M X K? + 

^liE! =6 IMA; 2 + Ml^Eliu l^ 2 + ^|iE 2 =i6 I^M? + ^ is constant." 
Now for A = 10 we have that 
5 5555 
53 iM^+ft 2 ! 5 = \MA[\ 10 + c i ^\MA l \ s + c 3 ^\MA'f + 02^2^1^ + Cl £ |M4| 2 + Co , 

z=l i—1 i—1 i—1 i—1 



and as we know Cj Et=i 1-MAJ 2 -? is constant for j = 1, 2, 3, 4. Hence we only need to prove that 
E 2 °i \ MA 'i\ W is constant. But AiA2A3A4A 5 Ai 6 Ai 7 Ai 8 Ai 9 A 2 o and A 6 A7A 8 A 9 A 10 AnAi 2 Ai 3 Ai4Ai 5 
are vertices of two regular decagons and hence by the Theorem [I] we have that (4.1 ) is constant 
for A = 10 and M E lu. 

Now by Lemma [2] this result is easily extended to the whole sphere. □ 
We can limit the values of A with the desired property. 



Proposition 6. All the values of X for which (4.1 1 is independent of the position of M on T 
are among 2, 4 . . . , 18. 
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Proof. Let n be a plane trough the center of T, parallel to the face AiA 2 A 3 A i A 5 . 
Let uj = 7r p| r and A\ be the projection of the point Ai in it. For M £ T we have 

5 



20 

E 



|M^| A = ^|MAf + h\ 



A/2 



20 

E 

i=16 



\MA'f + h\ 



2 I A/2 



15 

E 

i=6 



AM* 



where hi is the distance between 7r and the planes containing the faces A\AiA^A^A^ and 
^416^17^18^19^20 and ft-2 is the distance between tt and the planes containing the vertices 
A 6 ,A 7 ,A 8 ,A 9 , A w and A n , A 12 , A 13 , A u , A 15 . Now A[A 2 A' 3 A' 4 A' 5 A' W A' 17 A' 1S A' 19 A 20 and 
AgAyAgAgyl^QA^ A'^A'^A'^A'^ are two regular homothetic dodecagons. By Theorem [T] the 
sum (4.1 ) is independent of the position of M on oj = T f] it for A = 2, 4. . . , 18 and these are the 
only powers with this property(using Theorem [l] for each of the decagons independently) . □ 

Remark 3. If T is a sphere concentric to the sphere circumscribed around the regular dodeca- 
hedron we can still consider these questions. If we apply the same approach as in the proof of 
Proposition [4] we can obtain that there are at most nine real A with the desired property. Again 
we consider the equation (4.2), but instead of point A\ we consider the point A\ = OA\ f]T. 



Again using Lemma [T] the result follows. Propositions [5] and [6] still hold in this case, the proofs 
being analogous. 

5. ICOSAHEDRON 

Now we begin with the consideration of the icosahedron. We shall use the numbering of 
vertices presented in the plane projection of the icosahedron below. 




Figure 2. Plane projection of a regular icosahedron 

Assume that Ai,i E {1, . . . , 12} are the vertices of a regular icosahedron. Let T be a sphere 
concentric to the circumscribed sphere of the polytope. We investigate the question for which A 

12 

(5.i) Ei^ M i A 

i=l 

is constant for every M E V. 



Proposition 7. The sum (5.1) is constant for A = 2,4,6. 
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Proof. Let n be a plane parallel to the plane, containing A X A 2 A 3 and such that 7rljr = uj is a 
circle. Let hi, h 2 , /13, /14 be the distances from the planes containing A\A 2 A 3l A^A^Aq, A^AgAg 
and A\qAhAi2 to n. Obviously these planes are all parallel to tt. 
Now we have that 

12 12 

(5.2) ^|A i M| A = ^(KM| 2 + / l 2 m )t, 



t=l i=l 



where M € u) and A^ is the projection of Ai in 7r since we have |AjM| = | + hr ^ . 

I 3 1 

Now for A = 2 we have the sum 

12 4 

^(I^Afl 2 + h 2 m )* = J] |MA 3l | 2 + lA/4,^1 2 + |AfA 3l _ 2 | 2 + 3/* 2 , 

i=l z=l 

which is constant since from the planar case we know that |MA 3i | 2 + |MA 3i _ 1 | 2 + \MA 3i _ 2 \ 2 is 
constant. 

For A = 4 we have the sum 

12 4 

Y,(\AM\ 2 + h 2 n ^ = l^l 4 + IM^-iI 4 + \MA' 3l _ 2 f+ 

2=1 1=1 

+2hU\MA' 3l \ 2 + \MA M _A 2 + \MA' 3i _ 2 \ 2 ) + 3ftJ, 
which is constant since from the planar case we know that each of |AfA 3i | 4 + | A/ J 4 3i _ 1 1 4 + 
\MA' 3i _ 2 \ A and \MA' 3i \ 2 + \MA 3i _A 2 + \MA' 3i _ 2 \ 2 are constant (A X A 2 A 3 , A 4 A 5 A 6 , A 7 A s A g and 
A\ AnAi 2 all project to equilateral triangles). 
For A = 6 we have 

12 12 

^QA-M] 2 + h 2 f] )* = £ | 6 + 3/i 2 rf| I^A/I 4 + 3h± H] \A' t M\ 2 + hfa . 

i—l i—1 

As we know each of Yli=i \ A{M\ x is constant for A = 2, 4 we need only prove that $^ i=1 | A^MI 6 
is independent on the position of M on w. This follows directly from the consideration of the 
planar case and the fact that A 1 A 2 A 3 A 10 A 11 A 12 and A 4 A 5 A 6 A 7 A S A 9 are vertices of regular 



hexagons. Thus we have obtained that (5.1 ) is independent of the position of M on u) where uj is 
a circle, obtained by intersecting a plane, parallel to a plane containing a face of the icosahedron 
and T. 

Now again from Lemma [2] the proposition easily follows. □ 



Proposition 8. All the powers for which (5.1 ) is constant are among 2, 4 ... , 10. 



Proof. Let it be a plane trough the center of T, parallel to the face A\A 2 A 3 . Let w = tt f] T and 
A[ be the projection of the point Aj in tt. For M £ T we have 



12 3 9 



^ ,ma\ x = Y,( MA ? + h l) x/2 + E( MA * 2 + ^) A/2 + E ( MA * 2 + ^) A/2 ' 

i=l i=l i=4 i=10 

where h% is the distance between tt and the planes containing the faces A\A 2 A 3 and A\qA\\A\ 2 
and /12 is the distance between tt and the planes containing the vertices A4, A5, Aq and A7, As, Ag. 
Now A^A^A^A^A'^A'^ and A^AgAgA'yAgAg are two regular homothetic hexagons. By The- 
orem [I] the sum (|5.ip is independent of the position of A/ on u = r f] tt for A = 2, 4 ... , 10 



and these are the only powers with this property(using Theorem [T] for each of the hexagons 
independently) . □ 



Remark 4. A computer check suggest that all the powers A for which (4.1 ) is independent of the 
position of M on T are A = 2, 4 . . . , 10 and all the powers A for which (5.1 i is independent of the 
position of M on T are A = 2, 4 . . . , 10. This may be to the fact that the regular dodecahedron 
and the regular icosahedron are dual. No complete mathematical proof of these results is known 
to the authors. 
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6. Higher dimensional regular polytopes 

Now we begin with the consideration of the higher dimensional regular polytopes. It is a 
known fact that in the Euclidean spaces of dimension n > 4 there exist only three n-dimensional 
regular polytopes - the regular simplex, the cross-polytope (orthoplex) and the hypercube. 

We are interested in the following question: For which points are the extremal values of 

t 

(6.i) Ei^ M i A 

i=l 

obtained, when M varies on a sphere, concentric to the sphere on which the points Ai belong 
when these points are the vertices of 

• a regular simplex; 

• a cross-polytope; 

• a hypercube. 

6.1. Regular simplex. We begin with the consideration of the regular simplex. We shall prove 
the following: 

Theorem 3. Let A\ . . . A n+ \ be a regular simplex in K™ and let T be a sphere concentric to the 
sphere circumscribed around the given simplex. Put Bi = OAi |") T, where O is the center of T 
and S n (X, A) = Y%=ii\ XA i\ 2 + h ) X/2 ', where h > is some fixed real number. Then for any 
positive fixed h we have 

(1) A < Then the minimum of S n (X, A) is obtained when X = BiOf]T for some vertex 
Bi. The maximum is obtained when X = Bi for some Bi. When V is the sphere 
circumscribed around the regular simplex this sum is obviously unbounded (X — > Bi for 
some Bi). 

(2) A € [0;4] If X is an even integer, then S n (X,X) is independent of the position of M on 
r. Otherwise, let 2m < A < 2m + 2. If m is even (odd), then the maximum (minimum) 
of S n (M, A) is obtained when X — BiOf]T for some i, and the minimum (maximum) 
is obtained when X = Bi for some i. 

(3) A > 4 The maximum of S n {M, A) is obtained when X = BiOf]T and the minimum 
when X = Bi. 

Previous work on this problem has been done by Stolarsky in [S], who obtains partial char- 
acterization of the extremal values for A € (0; 2) in the case when T is the sphere circumscribed 
around the simplex. 

The results obtained for the regular simplex are very similar to those obtained for the equi- 
lateral triangle. 

Proof. We shall first prove part [T] of the theorem. We shall use induction on the dimension of 
the simplex. For the planar case we know that this is true. And that 0,2,4 are the only powers 
for which S n (X, A) is constant. 

Assume now that A\, , , . , A n+ i are vertices of a regular simplex in M.™ and T a sphere, con- 
centric to the sphere circumscribed around the given simplex. Take now a vertex Ai and a 
hyperplane 7r, dini7r = n — 1 such that 7r is perpendicular to OAi and 7r intersects T in such 
a way that dim7rp|r = T = n — 2. This is possible as the sphere is a compact differentiable 
smooth manifold. Now we have that S n (X, A) = Y%=i(\ MA j\ 2 + h j\) X/2 for M € V where 
Aj is the projection of Aj in the plane it and hj is the distance between Aj and tt. We have 
now that Ai projects to the center of T', hence MAi is constant for M £ V . Moreover as the 
polytope is a regular simplex then h m — h n , m,n ^ i and A^ j ^ i are the vertices of a regular 

(n— l)-dimensional simplex. Hence by the induction hypothesis S n (X, A) is constant for M € T 
and A = 0,2,4. Now from Lemma [2] it follows that S„ (M, A) is independent on the position of 
M on r when A = 0,2,4. From the induction hypothesis it also follows that this are the only 
values for A with this property. 

For the other cases of Theorem [3] we again use induction. 
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Let A ^ 0,2,4. Then as T is a compact set and S n (M, A) is a continuous function, then 
there is a maximum of S n (M, A). Assume that this maximum is achieved at a point N. Now 
consider the hyperplane m, which contains the (n — l)-dimensional simplex obtained by the 
vertices Ax, ... , Aj+i, . . . , A„. Now let 7r^ be the hyperplane, parallel to m, which contains 
N. We consider the extremal values of S n (M, A)| M(E7r '. 

We have that |MAj| is constant for M € so we need only consider 

n+1 n+1 

]T (\MA j \ 3 + h) x ' 3 = £ (\M'A j \ 2 + h* j +h)V 2 = S n - 1 (M , ,\), 

where M' is the projection of M in 7Tj and /i TO = h„,m,n ^ i. We have that M' € T', where 
r' is the projection of rp|7r^ in 7Tj. Now by the induction hypothesis we have that if O' is the 
projection of O in the hyperplane 7Tj then if the maximum of S n -i(M', A) is obtained at Mj then 

(1) A < Mi = OiAj P| T' for some j ^ i. In this case if h 2 + h = 0, then T is the sphere 
circumscribed around the regular simplex and the sum S n {M, A) is not bounded when 
A < 0. 

(2) A € (0; 2) M t = AjOj f] V for some j ^ i. 

(3) A € (2; 4) M j = O^ A) f| T' for some j ^ i. 

(4) A > 4 Mi = AjO\ f| r' for some j^i. 

Now as the global maximum of S n (M, A) is obtained at N, hence we have that the maximum 
of S n (M, A)|mgtt' is also obtained at N, hence we have that the projection of N in the hyperplane 
7Tj coincides with Mi. This remains true for all planes 7Tj. 

It remains only to prove that the only points for the projections of which this holds are the 
aforementioned in the Theorem. We shall prove the following Lemma 

Lemma 4. Let A\ . . . A n+ i be a regular simplex in R n . Let Y be a sphere circumscribed around 
the simplex. For every i = 1, . . . , n+1 let 0% be the projection of the center ofT in the hyperplane 
TTi containing the face of the simplex, which does not contain the vertex A{. Let X be a point 
on r. Let Xi be the projection of X in TTi. If for every i OiXi is perpendicular to so some two 
codimensional face of the simplex, then either X = Bi for some i or X = Bid) f] V. 

Proof. It is easy to verify this in K 3 . Assume now that the dimensional is greater than 3. We 
have that OxX\ is perpendicular to so some n — 2-dimensional face of the simplex, say the face 
A% . . . A n -i. Now it easily follows that |JfiA<| = const, i = 3, . . . ,n + 1. Hence \X Ai\ = const, 
i = 3, . . . , n + 1. Making the same considerations in tt^ we obtain that X is equidistant from 
some other n — 2 face of the simplex, different than A2 . . . A n+ \ and hence we have that X is 
equidistant either from all the vertices of A\ . . . A n+ i and thus X = O, but X E T and then X 
is equidistant from n — 1 vertices of the simplex. The conclusion follows easily. □ 

^From this Lemma and the induction hypothesis the proof of Theorem [3] follows. 

The proof of the minimality part of Theorem [3] is analogous. □ 

In the light of the planar case one may pose the following 

Conjecture 2. Let A\, . . . ,A n+ \ be points in K™. Assume that there is a sphere T such that 
Y]™—-, \MAi\ x is independent of the position of M on V for A = 2,4. Then A\ . . . A n+ i are 
vertices of a regular simplex. 

We have already shown that this is true for n = 2. It can also be proved for n — 3. 

Proposition 9. Let A\, A2, A3, A4 be points in M 3 . Assume that there is a sphere T such that 
Si=i l-^Ai| A is independent of the position of M on T for A = 2,4. Then A1A2A3A4 is a 
regular tetrahedron. 

Proof. We shall present the proof here. Consider a plane tt, such that W-LOAi and ir f]T = ui, 
a circle. Now we have that for M € u) |MAi| is constant, so we need only consider the sum 
|MA 2 | A + |MA 3 | A + |MA 4 | A . Let A- be the projection of the point A, in the plane tt. we 
have that \MA 2 \ 2 + \MA 3 \ 2 + \MA 4 \ 2 = |A/A^| 2 '+ h\ + \MA' 5 \ 2 + h 2 + \MA' 4 \ 2 + h 2 , hence 
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\MA' 2 \' 2 + \MA' 3 \ 2 + \MA' A \ 2 is also constant for M € u>. We also have that \MA 2 \ i + \MA 3 \ 4 + 
\MA A \ 4 = \MA' 2 \ 4 + \MA' 3 \ 4 + \MA'A A + 2\MA' 2 \ 2 h 2 2 + 2\MA' 3 \ 2 h 2 + 2\MA'A 2 h\ + hj + hl + h\. 
Now consider tt to be the complex plane with origin-the center of w. Assign to the points A\ the 
complex numbers a^. Using the same approach, as in the proof of the planar case we obtain that 
a i = an d a i = 0; from where it follows that = where £ is the third root of unity. 
From here it follows that A' t are the vertices of an equilateral triangle, centered at the origin of 
the complex plane. Now again by the considerations at the beginning of this paper it follows that 
\MA' 2 \ A + \MA' 3 \ 4 + \MA' 4 \ is constant for M € u, hence 2\MA' 2 \ 2 h 2 2 + 2\MA' 3 \ 2 h\ + 2\MA' i \ 2 h 4 
is constant for M € u>. It follows that Yl%=2 2z£*/i 2 = 0. It is now easy to see that h\ = h 2 = h\ 
and hence h\ — I12 — /13. Assume that two of the points Ai belong to different halfspaces, 
divided by the plane tt, say A2 and ^3. Then considering a plane tt' , such that the distance 
between tt and tt' e, is such that tt' still divides the points A2 and A3 and 7r'p|r = u/, still a 
circle. Then it follows that h 2 + e — h 3 — e, which is impossible. Hence all of the points A i: 
i = 2, 3, 4 belong to one halfspace, and thus to one plane. From here we get that A2A3A4 is an 
equilateral triangle. With the same considerations it follows that every three of the vertices of 
A1A2A3A4 are vertices of an equilateral triangle, hence it is a regular tetrahedron. □ 

6.2. Cross-polytope. Now we begin with the consideration of the cross-polytope. The ver- 
tices of this cross-polytope are of the form (±1, 0, . . . , 0) and all permutations. It can also be 
considered as the unit sphere under the l\ metric. It is the dual of the hypercube. 

Let A\, . . . , A2 n be the vertices of the cross-polytope with Ai be the all-zero vector, with one 
in the i— th position for i = 1, . . . , n and Ai — —Ai- n for i > n. Also let Y be a sphere, concentric 
to the sphere circumscribed around the cross-polytope. 

We are interested in the following question: For which points M £ Y are the extremal values 

of 

2n 

(6.2) y\MA i \ x = C n (M,X) 



are achieved. 

This question has been previously considered in [5], where full characterization of (6.2 1 when 
r is the sphere circumscribed around the cross-polytope and A £ (0; 2). 
Put Bi = OA, n r. 
We shall prove the following 

Theorem 4. (1) A < 0. The maximum ofC n (M,X) is obtained when AI = Bi for some i. 
In the case when Y is the sphere circumscribed around A\ . . . A2 n the sum C n (M,X) is 
not bounded. The minimum is obtained for some vector B = (J^iLi ^-Bij/y/N for any 
choice of plus and minus signs. Those are the points obtained by the intersection of the 
perpendicular from O to some face of the cross-polytope and Y. 

(2) A € [0;6]. If X is an even number then C n (M,X) is independent of the position of M on 
Y. Otherwise let 2m < A < 2m + 2. If m is an even (odd) integer, then the maximum 
(minimum) of C n {M,X) is obtained when M coincides with the any of the points B, 
defined as above, and the minimum (maximum) is achieved when M = Bi for some i. 

(3) A > 6 Then the maximum of C n {M,X) is obtained when M coincides with any of the 
vertices Bi, defined the minimum is obtained when M = B where B is defined as above. 

Proof. As in the case of the regular simplex we shall actually consider the more general function 

2n 

(6.3) C„(Af,A)=^(|AfA i | 2 + / l ) A / 2 , 

i=l 

where h is some fixed positive real number and prove that the above theorem hods. We proceed 
by induction on the dimension of the polytope. 

We have already considered the desired result in the planar case. We shall prove that for 



A = 0, 2, 4, 6 the sum ec6.3 is independent on the position of M on Y and that these are all the 
powers with that property. We have already verified this in the planar case and found it to be 
true. Now assume that it is true for all cross-polytopes of dimension smaller than n. 



ON EXTREMUMS OF SUMS OF POWERED DISTANCES TO A FINITE SET OF POINTS 



13 



Now consider the n-dimensional cross-polytope. Consider a hyperplane 7Tj, perpendicular to 
AiA n+ i, which intersects T such that the intersection is a sphere V of dimension n—2. We shall 



prove that (6.3 1 is independent on the position of M £ V for A = 0,2,4,6 and these are the 
only powers with that property. We have that for M £ V \MAi\ and |MA I1+ ;| is constant, so 
we need only consider the function 

2n 2n 

(6.4) J] (\MAA 2 + h) x ? 2 = (\ M ' A j\ 2 + h2 + h) X/2 , 

where M' is the projection of M in the hyperplane spanned by the vectors A t , i i, ri+i. Now the 
projection of V in that hyperplane is a sphere circumscribed around the n— 1-dimensional cross- 



polytope with vertices Ai, i ^ i,n + i, hence by the induction hypothesis (6.4) is independent 
o the position of M on V for A = 0, 2, 4, 6 and those are the only such powers. Hence we have 
proved the desired result for M £ V , now considering another plane ttj again intersecting T in 
an (n — 2)-dimensional sphere 1^ and perpendicular to AjA n+ j. Again with the same argument 



we obtain that the sum (6.3) is independent on the position of M on 1^ for A = 0,2,4,6 and 
those are the only powers with this property. . Now using Lemma [2] it follows that this result 
can be extended to the whole sphere T. 

We now proceed with the consideration of the extremal points. We shall only consider the 
case or A < as the desired results in other cases of Theorem [4] can be obtained in the same 
manner. 

We shall apply the same approach we used with the regular simplex. We again use induction 



on the dimension of the cross-polytope. Now let A < 0. Assume that the minimum of (6.2) 
is obtained at some point A on T. Take a hyperplane TTi, containing A and parallel to the 
hyperplane ai spanned by the vectors Aj, i ^ j,j + n. Put 7Tj p| T — Tj. We have that diml^ is 
either zero (in that case A coincides with some vertex of the cross-polytope) or diml^ — n — 2. 
There is at most one non-parallel hyperplane for which the first case occurs. Take i, such that 
dimTi = n — 2. We have that |MA,-| and |MAi + „| are constant for M g Tj, so we need only 

consider the sum ^jZij^i+n \ MA j\ X - 
Now we consider 

2n 

(6.5) (\M'A 3 \ 2 + H + h) x ' 2 , 

where H is the squared distances between the planes 7Tj and <Ji and M' is the projection of M 
in the plane cr.;. We have now that M' belongs to the projection of I\ in the plane ai, which is a 
(n— 2)-dimensional sphere, concentric to the sphere circumscribed around the (n— l)-dimensional 
cross-polytope with vertices Aj, j ^ i,i + n. 

Now as the global minimum of C n (M, A) is obtained at A, so a local minimum must be 



obtained at that point, hence A' is the point for which (6.5) achieves its minimum. 



We consider the n— 1-dimensional subspace, the hyperplane cr^. From the induction hypothesis 



and the fact that A' is the point for which the sum (6.5 1 achieves its minimum it follows that the 
coordinates of A' in that space are given by cv, where c is a constant and v is the vector, each 
coordinate of which is ±1. Hence the j-th, j ^ i coordinate of A is ±c and the i-th. coordinate of 
A is ±\/ff. Now consider another hyperplane nj, j ^ i defined in the same way as TTi (as n > 3 
such plane exists), with analogous considerations it follows that the k— th, k ^ j coordinate of 
the point A is ±s, where s is a constant. From here it follows that the coordinates of A are all 
±a, where a is a constant. Taking into consideration that A lies on the sphere T, the desired 
result follows. 



Now assume that T is not the sphere circumscribed around A\ . . . Ai n , as in that case (6.3) 



is not bounded when M — > Ai for some i. Assume that the maximum of (6.3) is achieved at 
a point T. As before we take a hyperplane TTi, containing T and parallel to the hyperplane ai 
spanned by the vectors Aj, i ^ j, j + n. Put 7Tj f]T — Ti. We have that dimT^ is either zero- in 
that case A coincides with some vertex of the cross-polytope and we have nothing to prove. 
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Assume that this is not the case, then dimTi = n — 2. We have that |MAj| and |MA i+ „| are 
constant for M £ Tj, so we need only consider the sum YljZi j^i i+ n \MAj\ x . 

As before consider the projection of the point M in the hyperplane <jj, spanned by the vectors 
Aj, j =/= i,i + n. Then again by the induction hypothesis it follows that if T projects in T', 
then in the subspace o~i T' has at most one nonzero coordinate, let it be the k-th coordinate. 
It follows that T has at most two nonzero coordinates. As T belongs to T, T cannot coincide 
with the origin of the coordinate space. If it has one nonzero coordinate, the conclusion follows. 
Now assume that it has two nonzero coordinates, say k and i. Take now another hyperplane 
7Tj, j 7^ k, i, defined in the same fashion as 7Ti, as n > 3 such a hyperplane exists. Applying the 
same methodology it follows that at it is not possible both the fc-th and the i-th coordinate to 
be nonzero, hence T has exactly one nonzero coordinate. Taking into consideration that \T\ is 
equal to the radius of T the desired result follows. □ 

We may consider the following 

Conjecture 3. Let A\, . . . , Ai n be different points in M. n . Assume that there is an sphere T with 
dim r = n — 1, such that ^Ji=i \MAi \ x is independent of the position of M on T for A = 2, 4, 6, 
then A\, . . . , Am are the vertices of an n-dimensional cross-polytope. 

While this is true for the planar case, even the three-dimensional case is very difficult and the 
authors do not have a proof for n > 2. 

6.3. Hypercube. We now begin with the consideration of the hypercube. For ease of the 
introduction we shall consider the standard unit cube under the translation with the vector 
v = (—1/2, . . . , —1/2), hence all the vertices of the cube have coordinates (±1/2, . . . ,±1/2). 
We again investigate the extremal properties of the sum 

2" 

(6.6) H n (M, A) = J2(\ MA *\ 2 + h ) X/2 i 

i=l 

where Ai are the vertices of the n-dimensional hypercube in W 1 , and M is a point on a sphere 
r, concentric to the sphere circumscribed around the cube. 

Previous work on this topic includes [H] , where partial results have been obtained f or the case 
in which V is the sphere circumscribed around the polytope and A € (0; 2). 

Let ei be the standard orthonormal vector base for K™, and r the radius of T. Put BiOAi p| T, 
where O is the center of T. 

We shall prove the following theorem 

Theorem 5. (1) A < The maximum of H n (M,X) is obtained when M = Bi for some i. 
In the case when T is the sphere circumscribed around A\ . . . A 2 n the sum H n {M, A) is 
not bounded. The minimum is obtained for the point corresponding to the vector rei for 
some i. Those are the points obtained by the intersection of the perpendicular from O to 
some n — If ace of the cube and T. 

(2) A G [0;6]. If X is an even number, then H n (M,X) is independent of the position of M 
on r. Otherwise let 2m < A < 2to + 2. If m is an even (odd) integer, then the maximum 
(minimum) of H n (M, A) is obtained when M is the point corresponding to some vector 
rei,. The minimum (maximum) is achieved when M = Bi for some i. 

(3) A > 6 Then the maximum of H n (M, A) is obtained when M coincides with a vertex Bi, 
and the minimum is obtained when M is the point corresponding to some vector rei. 

The points Bi can also be characterized by the vectors ^(±1/2, . . . , ±1/2), and this charac- 
terization we shall use in the proof. 

The results for the hypercube are very similar to those obtained for the cross-polytope. One 
may attribute this to the polytopes being dual. It is worth exploring similarities in the properties 



of functions of the type of (6.6) for dual polytopes 



Proof. We shall first prove that (6.6) is independent on the position of M on T for A = 0, 2,4,6, 



and that these are the only powers for which this is true. 
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We shall proceed as before with induction on the dimension of the cube. The result has 
already been proved for the two-dimensional case. Assume it to be true for all dimensions less 
than n. 

Let 71", and tt^ be two planes parallel to the hyperplane defined by Xj = and containing all 
of the vertices of the cube (each hyperplane contains one n — 1 face of the cube). Let now cr,, 



be a hyperplane, parallel to 7Tj, such that dim (Tif)T = F{ = n — 2. We shall prove that (6.6) is 
independent on the position of M on Ti for A = 0, 2, 4, 6. 

Let the n — 1 face of the hypercube, contained in ni be S and the n — 1 face contained in 
be S'. The vertices of each of S and S' are themselves vertices of n-dimensional cubes. Now we 
have 



H n (M, \)\ MeTi = Ed M ^| 2 + = E i\ M iM* + #i + h ) X/2 + 

i=l Ai&S 

(6.7) {\M 2 A t \ 2 + H 2 + hfl 2 , 

where Mi is the projection of the point M in the plane 7Tj, Hi is the squared distance between 
the planes iti and at, M 2 is the projection of M in 7r^ , and H2 is the squared distance between the 
planes 7r£ and o^. Now as the as the vertices Aj € S and € S" are vertices of lower dimensional 
cubes Hi and H 2 , and I\ projects in each of the planes 7^ and 7r- to spheres concentric to the 
spheres circumscribed around Hi and H 2 from the inductive hypothesis it follows that each of 
the sums H^esG^M-il 2 + #1 + h) A/2 , Xm.sS' (l M 2^| 2 + #2 + h) A/2 is independent of the 
position of M in I\j for A = 0, 2, 4, 6. Taking another two planes TXj and n'j, i 7^ j, defined in the 



same fashion as irt and 7r^ and with the same considerations it follows that 6.6 is also independent 
of the position of M on Tj (defined in the same way as Ti) for A = 0, 2, 4, 6. Now by Lemma [2] 
it follows that this can be extended to the whole sphere L. To prove that A = 0, 2, 4, 6 are the 
only powers with that property we need only consider a plane <7j, defined by Xi = 0, then taking 
7Tj and 7r' as before, we have 



i=l A ; e5 

(6.8) + ^ (|M 2 ^| 2 + #2 + ^) A/2 = 2 ^ (IM^I 2 + ff! + ^ 



due to symmetry and the desired result follows immediately from the induction hypothesis, as 
Mi belongs to sphere concentric to the sphere circumscribed around the n — 1-dimensional cube 
Hi. 

Now we shall prove the extremal cases of Theorem [5j 

We will only consider the case A < as other cases can be proved in the same way. We 
proceed by induction. The have already proved the claim for planar case. 

Assume that Theorem[5]is true and assume that the maximum of 6.6 is achieved at some point 



N . We shall prove that N = (±c, . . . , ±c). Consider a plane Ui, parallel to the plane Xi — and as 
above consider the planes TTi and 7r- . Suppose that dim <Jif)T = Ti =n — 2, this is possible as for 
every point N there is exactly one class of nonparallel hyperplanes such that dim Uj |~| T = Tj = 
and in the case we consider n > 3. Now again we consider H n (M, A)|rv As the global maximum 



of (6.6) is achieved in N, so it is the local, hence max H n (M, A) |r ( = H n (N, A)|r j for a fixed 



A < 0. 



We again have the identity (6.8) holds, and due to symmetry and the induction hypothesis it 



follows that Ni (the projection of N in m) is the point for which the sum J2a ■gs , (l-^i^i| 2 + ^i + 
h) x l 2 is maximized and N 2 (the projection of N in 7rQ the point for which ^2 A eS ,(\M 2 Ai\ 2 + 
H 2 + h) x l 2 is maximized. Hence again by the induction hypothesis it follows that the all the 
coordinates of N, except the i — ih are of the form ±Co- Taking another plane <jj, j ^ i, defined 
in the same fashion (this is possible as n > 3) and repeating the above reasoning we obtain that 
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all the coordinates of N, except the j— th are of the form ±C\. Now as n > 3 it follows that all 
coordinates of N are ±c, taking into account that \ON\ = r the conclusion follows. 



Assume that the minimum of (6.6 1 is obtained for a point T. We now begin with the proof 
of the minimal case. Again we consider a plane Oi, parallel to the plane Xi = containing T. 
Assume that dimci f]T = I\- = 0, and in that case we have the desired result N = e,. Assume 
now that dim C\ T = I\ = n — 2. 

Now we again consider H n (M, A) |r\, for which ( |6.8[ ) holds, and again by symmetry and the 
induction hypothesis we have that T\ (the projection of T in iti) is the point for which the sum 
J2 A €S (\MiAi\ 2 + Hi + K) x l 2 is minimized and T 2 (the projection of T in 7r|) the point for which 
J2 A gS , (\M2Ai\ 2 +H2+h) x / 2 is minimized. It follows that among all the coordinates of TV, except 
the i— th there is at most one nonzero, say the j— th. Now if we again consider a hyperplane o^, 
k i,j defined in the same fashion as Oi (this is possible due to n > 3 and the consideration 
of dim (Tj P| r = = done in the beginning) and repeating the above considerations it follows 
that among all coordinates of T, except the k— th there is at most one nonzero. Now we easily 
get that N has at most one nonzero coordinate. As we have that \OT\ = r we obtain the desired 
result. □ 

Another question which we can consider is the following: Let Ax,..., A 2 n be different points in 
W l . Assume that there is a sphere T with dimT = n— 1, such that J2i=x \MAi\ x is independent 
of the position of M on T for A = 2, 4, 6, then Ax . . . A^ are the vertices of an n-dimensional 
cube. 

But this is not generally true. In M", n being a power of two greater than first, we can consider 
2™/2n different rotations under which the images of no two points coincide of the cross-polytope. 
The set of points obtained in this way satisfies the condition. No counterexamples are known to 
the authors in different dimensions. 

One can see many similarities between the cases with the cross-polytope and the cube. We 
have proved the following 

Take the standard cross-polytope A\ . . . A2 n and the unit cube described in the beginning of 



this section Bi . . .B 2 ^, and consider each of the sums (6.2) and (6.6). Assume that for some 



A the minimum of (6.2) is obtained at some point N, then the maximum of (6.6) is obtained 
at N and vice versa. This may be to the fact of the duality of the two polytopes. Here based 
on the results in the planar case, the results for the regular simplex, and the dual pair cube, 
cross-polytope for which it holds, we can formulate the following: 

Conjecture 4. Let P be an n-dimensional regular polytope, in K n , inscribed in the unit sphere 
U . Let S be the polytope obtained under the polar reciprocation of P in U . Put P' be a homothetic 
polytope of S , inscribed in U. Let~V be the set of vertices of P, and V the set of vertices of P' . 
Consider the sums 

(6.9) l MA l A ' 

Aev 

(6.10) l MA l A < 

Aev 

where M belongs to some sphere concentric with the units sphere. Assume that 



the maximum of (6.9) is obtained for some point N, then the minimum of (6.10) is obtained 



at N, and vice versa. If (6.9) is independent of the movement of M on T then so is (6.10) and 
vice versa. 

Trough the results proved so far we have verified this proposition for the regular polygons, 
regular simplex, and the dual pair cube, cross-polytope. It remains to be proved for the dual 
pairs icosahedron and the dodecahedron, the 600-cell and the 120- cell in 4-dimensional space. 



Acknowledgement. The authors would like to thank the referee for his comments and 
remarks, which helped improve the clarity of the paper. 



ON EXTREMUMS OF SUMS OF POWERED DISTANCES TO A FINITE SET OF POINTS 



17 



References 

[1] G. Ambros, K. Ball, T. Erdelyi, Chebyshev constants for the unit circle, J. London Math. Soc. (to appear). 
[2] D. Armentano, C. Beltran, M. Schub, Minimazing the discrete logarithmic energy on the sphere: the role of 

random polynomials, Trans. Amer. Math. Soc. 363 (2011), 2955-2965 . 
[3] H. Cohn, A. Kumar, Universally optimal distribution of points on a sphere, J. Amer. Math. Soc. 20 (2007), 

99-148. 

[4] B. Ballinger, G. Blckhcrman, H. Cohn, N. Giansiracusa, E. Kelly, A. Schuermann Experimental study of 

energy-minimizing point configurations on spheres, Exp. Math. 18 (2009), 257-283. 
[5] T. Erdelyi, E. B. Saff, Polarization inequalities in higher dimensions, arXiv: 1206. 4729 

[6] D. Hardin, A. Kendall, E. B. Saff, Polarization optimality of equally spaced points on the circle for discrete 
potentials, arXiv: 1208.5261 

[7] N. Nikolov, R. Rafailov, On the sum of powered distances to certain sets of points on the circle, Pacific J. 
Math. 253 (2011), 157-168. 

[8] K. Stolarsky, The sum of the distances to certain pointsets on the unit circle, Pacific J. Math 59 (1975), 
241-251. 

[9] K. Stolarsky, The sum of the distances to N poinst on a sphere, Pacific J. Math 57 (1975), 563-563. 

Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Acad. G. Bonchev 8, 
1113 Sofia, Bulgaria 

E-mail address: nik@math.bas.bg 

University of California, Berkeley 
E-mail address: rafael.rafailovOyahoo.com 



